• Project presentation & objectives

• Package RetakeExamF

  • Description
  • Functions
  • Maze App

• Limitations & future work

• The project is focused on building mazes. Exploring different algorithms related to the maze conception and conciliate these with R code.

• The goal of this project is to develop an R package that generates mazes using various maze generation algorithms.

• Create an interactive app where users can create their own maze and visualize the solution.

Description

RetakeExamF is a dynamic R package that empowers users to craft captivating mazes using the Depth-First Search (DFS) and Recursive Backtracking algorithms. The package provides a user-friendly platform to generate mazes of varying complexities.

source :https://freesvg.org/isometric-cardboard-box

This algorithm starts by creating a grid of cells and then repeatedly selects a cell to carve a path while backtracking to create dead-ends.

source : https://aryanab.medium.com/maze-generation-recursive-backtracking-5981bc5cc766

RetakeExamF::rb_maze(31,31) # maze generation

Example of the functions usage :

# myGraph() 
Example_maze <- RetakeExamF::myGraph (nrows = 5,ncols = 9) 
#plotmyMaze()
RetakeExamF::plotmyMaze(Example_maze,nrows= 5,ncols = 9)

The algorithm Depth-First Search (DFS) is a graph traversal algorithm that explores as far as possible along a branch before backtracking.

source: https://miro.medium.com/v2/resize:fit:720/1*unQanD3lFwpajj6lsJVw8g.gif

#dfs_method()
Example_maze <- RetakeExamF::myGraph (nrows = 5,ncols = 9)
Example_maze<-RetakeExamF::dfs_method(GraphMade = Example_maze)

RetakeExamF::plotmyMaze(Example_maze,nrows= 5,ncols = 9)

# solver visualization
RetakeExamF::solverGraph(Example_maze,nrows= 5,ncols = 9)

Example function that runs the app on shiny :

Now, let’s run the app !

Limitations

• Lack of user features - (i.e. walk around the maze )
• Lack of creativity (try out different approaches)
• Bottleneck issue when increasing the size of the maze

Future work

• More algorithm variety to build mazes
• Homework assignment : Solve the maze
• More interactivity ➡️ Create a game ?